Hamiltonian and long paths in bipartite graphs with connectivity

Let G be a graph, $\nu (G)$ the order of G, $\kappa (G)$ the connectivity of G and k a positive integer such that $k\le (\nu (G)?2)/2$. Then G is said to be k-extendable if it has a matching of size k and every matching of size k extends to a perfect matching of G. A Hamiltonian path of a graph G is a spanning path of G. A bipartite graph G with vertex sets $V_1$ and $V_2$ is defined to be Hamiltonian-laceable if such that $|V_1|=|V_2|$ and for every pair of vertices $p\in V_1$ and $q\in V_2$, there exists a Hamiltonian path in G with endpoints p and q, or $|V_1|=|V_2|+1$ and for every pair of vertices $p,q\in V_1,p\ne q$, there exists a Hamiltonian path in G with endpoints p and q. Let G be a bipartite graph with bipartition $(X,Y)$. Define $bn(G)$ to be a maximum integer such that $0\le bn(G)<min\{|X|,|Y|\}$ and (1) for each non-empty subset S of X, if $|S|\le |X|?bn(G)$, then $|N(S)|\ge |S|+bn(G)$, and if $|X|?bn(G)<|S|\le |X|$, then $N(S)=Y$; and (2) for each non-empty subset S of Y, if $|S|\le |Y|?bn(G)$, then $|N(S)|\ge |S|+bn(G)$, and if $|Y|?bn(G)<|S|\le |Y|$, then $N(S)=X$; and (3) $bn(G)=0$ if there is no non-negative integer satisfying (1) and (2).Let G be a bipartite graph with bipartition $(X,Y)$ such that $|X|=|Y|$ and $bn(G)>0$. In this paper, we show that if $\nu (G)\le 2\kappa (G)+4bn(G)?4$, then G is Hamiltonian-laceable; or if $\nu (G)>6bn(G)?2$, then for every pair of vertices $x\in X$ and $y\in Y$, there is an $(x,y)$-path P in G with $|V(P)|\ge 6bn(G)?2$. We show some of its corollaries in k-extendable, bipartite graphs and a conjecture in k-extendable graphs.     

光子晶体光纤温度压力传感器

提出了一种在高温环境下同时测量温度和气压的光子晶体光纤温度压力传感器.在普通单模光纤和光子晶体光纤之间熔接一段空心光纤构成干涉结构.空心光纤段构成非本征法布里-珀罗干涉仪,利用光子晶体光纤的微孔与外界相通,通过气体折射率变化来测量环境中的气压变化;光子晶体光纤段构成本征法布里-珀罗干涉仪,利用热膨胀效应和热光效应来测量环境中的温度.传感器的解调通过自制的白光干涉解调仪实现,实验通过测量腔长得到被测环境的温度和气压.在不同温度和气压环境下,对腔长分别为306μm和1535μm的温度压力光纤传感器进行连续测量.实验结果表明,传感器能够在28~800℃的温度下和0~10 MPa的气压下稳定工作,测量范围内温度灵敏度可达17.4 nm/℃,压力灵敏度随温度增加而降低,在28℃时可达1460.5 nm/MPa.     

A short historical account of period doublings in the pre-renormalization era

I will shortly review the history of experimental and theoretical findings on period doubling until the discovery of the quantitative universal properties of the infinite period-doubling cascade.     

Curvature investigation in tapered fibers and its application to sensing and mode conversion

Non-adiabatic tapered fibers are basic photonic components used in a wide range of applications. Here we investigate a way to increase their utility through the controllable bending of one of their tapered sections. The experiments carried out explain, for the first time, the mechanics of this approach showing how these tapers can be used to build more sensitive sensors. Their use as highly efficient mode converters is also discussed.     

Measurement and quantitative analysis of fiber orientation distribution in long fiber reinforced part by injection molding

The fiber orientation distribution is one of the important microstructure variables for thermoplastic composites reinforced with discontinuous fibers. In this paper, the long fibers in the injection molded part are measured in detail by micro X-ray CT. A three dimensional (3D) structure of the sample is built and two dimensional images are generated for image analysis. The orientation tensor of fibers is calculated in the flow plane. It shows a symmetric distribution of fibers through the thickness direction, which consists of outer skin, transition zone and the core. The skin layer is so thin that it has only one layer of highly oriented fibers. The core layer also has highly oriented fibers but the direction of fibers is different from that in the skin layer. Nevertheless, the clustering of the fibers is characterized quantitatively in the core. The transition zone can be divided into two subzones by the principal directions of the tensor.     

A new Monte Carlo model for predicting the mechanical properties of fiber yarns

Understanding the complicated failure mechanisms of hierarchical composites such as fiber yarns is essential for advanced materials design. In this study, we developed a new Monte Carlo model for predicting the mechanical properties of fiber yarns that includes statistical variation in fiber strength. Furthermore, a statistical shear load transfer law based on the shear lag analysis was derived and implemented to simulate the interactions between adjacent fibers and provide a more accurate tensile stress distribution along the overlap distance. Simulations on two types of yarns, made from different raw materials and based on distinct processing approaches, predict yarn strength values that compare favorably with experimental measurements. Furthermore, the model identified very distinct dominant failure mechanisms for the two materials, providing important insights into design features that can improve yarn strength.     

Discovering DNA methylation patterns for long non-coding RNAs associated with cancer subtypes

Despite growing evidence demonstrates that the long non-coding ribonucleic acids (lncRNAs) are critical modulators for cancers, the knowledge about the DNA methylation patterns of lncRNAs is quite limited. We develop a systematic analysis pipeline to discover DNA methylation patterns for lncRNAs across multiple cancer subtypes from probe, gene and network levels. By using The Cancer Genome Atlas (TCGA) breast cancer methylation data, the pipeline discovers various DNA methylation patterns for lncRNAs across four major subtypes such as luminal A, luminal B, her2-enriched as well as basal-like. On the probe and gene level, we find that both differentially methylated probes and lncRNAs are subtype specific, while the lncRNAs are not as specific as probes. On the network level, the pipeline constructs differential co-methylation lncRNA network for each subtype. Then, it identifies both subtype specific and common lncRNA modules by simultaneously analyzing multiple networks. We show that the lncRNAs in subtype specific and common modules differ greatly in terms of topological structure, sequence conservation as well as expression. Furthermore, the subtype specific lncRNA modules serve as biomarkers to improve significantly the accuracy of breast cancer subtypes prediction. Finally, the common lncRNA modules associate with survival time of patients, which is critical for cancer therapy.     

Interfacial Assembly of Nanocrystals on Nanofibers with Strong Interaction for Electrocatalytic Nitrate Reduction

One-dimensional fiber architecture serves as an excellent catalyst support. The orderly arrangement of active materials on such a fiber substrate can enhance catalytic performance by exposing more active sites and facilitating mass diffusion; however, this remains a challenge. We developed an interfacial assembly strategy for the orderly distribution of metal nanocrystals on different fiber substrates to optimize their electrocatalytic performance. Using electrochemical nitrate reduction reaction (NO₃⁻RR) as a representative reaction, the iron-based nanofibers (Fe/NFs) assembly structure achieved an excellent nitrate removal capacity of 2317 mg N/g Fe and N₂ selectivity up to 97.2 %. This strategy could promote the rational design and synthesis of fiber-based electrocatalysts.     

Braided Fiber Current Collectors for High-Energy-Density Fiber Lithium-Ion Batteries

Fiber lithium-ion batteries represent a promising power strategy for the rising wearable electronics. However, most fiber current collectors are solid with vastly increased weights of inactive materials and sluggish charge transport, thus resulting in low energy densities which have hindered the development of fiber lithium-ion batteries in the past decade. Here, a braided fiber current collector with multiple channels was prepared by multi-axial winding method to not only increase the mass fraction of active materials, but also to promote ion transport along fiber electrodes. In comparison to typical solid copper wires, the braided fiber current collector hosted 139 % graphite with only 1/3 mass. The fiber graphite anode with braided current collector delivered high specific capacity of 170 mAh g⁻¹ based on the overall electrode weight, which was 2 times higher than that of its counterpart solid copper wire. The resulting fiber battery showed high energy density of 62 Wh kg⁻¹.     

长链支化聚丙烯的非线性流变行为

通过大幅振荡剪切试验方法, 研究了长链支化聚丙烯的非线性流变学行为, 揭示了长链支化结构与非线性黏弹响应的关系. 利用傅里叶变换流变学方法得到试样的三次倍频相对振幅I_3/1与应变的标度关系, 用于界定线性聚丙烯和长链支化聚丙烯非线性流变行为的差异, 并定义了非线性系数来量度长链支化程度. 在高应变下, I_3/1与应变的变化关系可以进一步描述长链支化在非线性流场下的特性, 并得到了长链支化程度与其非线性响应之间的变化关系. 通过应力波的Lissajous曲线分解, 发现了环内和环间黏弹性的差异, 长链支化结构在大应变流场下的非线性黏弹性响应弱于线性结构, 支化程度越高非线性响应越弱.